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MODULATION BY PHASE AND TIME SHIFT KEYING 
AND METHOD OF USING THE SAME 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to a 
propagated signal and, more specifically, to a propagated signal 
modulated by phase and time shift modulation and a method of using 
the same. 



BACKGROUND OF THE INVENTION 

Q 
Q 

ui [0002] Electronic data transmission requires some form of signal 

ru 

C& modulation that encodes data onto an information bearing signal so 

y 

Uf that the signal can be propagated over a transmitting medium and 

s 

O demodulated to unambiguously recover the data originally encoded. 
Modulation can be viewed as the process by which digital data, 

o 

y voice, music, and other "intelligence" is added to radio waves 
produced by a transmitter so that the intelligence is in a form 
suitable for propagation. Modulation can also be viewed as the 
addition of information to an electronic or optical signal carrier 
in a manner that permits the encoded data to be reliably decoded. 
Modulation can be applied to direct current (mainly by turning it 
on and off), to alternating current, and to optical signals. One 
can even view blanket waving as a form of modulation used in smoke 
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signal transmission (the carrier being a steady stream of smoke) . 
Morse code, invented for telegraphy and still used in amateur 
radio, is a method of modulation that uses a binary (two-state) 
digital code similar to the code used by modern computers. 
[0003] Modulation implies the occupancy of bandwidth, a precious 
resource the conservation of which is of increasing importance to 
all but most particularly to those in the data and information 
transmission business. Bandwidth conservation requirements has 
increased the pressure on users to make the most efficient use of 
bandwidth as technology permits. One method to increase bandwidth 
efficiency is to utilize transmission techniques that maximize the 



amount of data or information that is transmitted over a limited 

'03 

y period of time. One way to increase the amount of data transmitted 
r over a limited time period is to utilize those modulation methods 
that maximize encoded data transmitted over the allocated time 

Q period. 

O 

fy [0004] A number of methods are now being used to modulate 
electronic signals to transmit digital data. For most radio and 
telecommunication uses, the carrier being modulated is alternating 
current (AC) within a given range of frequencies. Some of the more 
common modulation methods include: amplitude modulation (AM), in 
which the amplitude of the carrier signal is varied over time; 
frequency modulation (FM), in which the frequency of the carrier 
signal is varied; and phase modulation (PM), where the phase of the 
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carrier signal is varied over time. These are all classified as 
continuous wave modulation methods in order to distinguish them 
from the pulse code modulation (PCM) methods used to encode digital 
and analog information in a binary way. There are also more 
complex forms of modulation, such as phase shift keying (PSK) and 
quadrature amplitude modulation (QAM) , as well as methods to 
modulate optical signals by applying an electromagnetic current 
that varies the intensity of a laser beam. 

[0005] Depending on the intended use, all the foregoing methods 
of modulation permit a relatively reliable transmission of 
%t electronic data over a distance. However, as more and more 
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bandwidth is being used because of a constantly increasing amount 
of data to be transmitted, there exists a need for even more 

efficient data transmission capability. As more information is 

Cp 

digitized, even more pressure is exerted on transmission systems 

y 

qj and bandwidth demand. Although improved equipment and technology 

6 

■fjj is of some help in resolving the problems caused by an increased 
demand for bandwidth, other solutions are also required. 
[0006] One way to partially resolve the problem of limited 
bandwidth is to encode more data on the carrier. If the amount of 
data transferred over a limited period of time is increased, the 
infrastructure and equipment required to support such 
infrastructure can be significantly reduced. 
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[0007] Thus, what is required in the art are new and novel 
methods to modulate electronic signals that increase the amount of 
digital data that can be transferred and the rate at which such 
transfer can occur. 




SUMMARY OF THE INVENTION 



[0008] To address the above-discussed deficiencies of the prior 
art, the present invention provides for a propagated signal 
modulated by phase and time shift keying and a method of using the 
same. In one embodiment the propagated signal includes: (1) a 
period of time spanned by a pulse, the period of time divided into 
a group of time slots, each of the time slots having a unique 
phase/time position; and (2) the pulse encoding a data element by 

y h the phase/time position. 

O 

P [0009] The present invention therefore introduces the broad 

m 

T4 concept of encoding data by locating pulses by both phase position 

CO 

yj and time position within a group of slots of a propagated signal. 

y 

3 This new and novel method of encoding a signal provides a dramatic 

O 

H** increase in the amount of data that a propagated signal can carry 

-Ul 

P over a specific period of time as compared to that which could be 

M 

nJ carried using prior art encoding methods. 

[0010] In one embodiment of the present invention the data 
element is coded and decoded by mapping. In another embodiment the 
time slots in a group are adjacent while in yet another embodiment 
the time slots in a group are not adjacent. In either case the 
encoded signal can be mapped and decoded at its termination point 
without any change in data being transmitted. 
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[0011] The invention is sufficiently versatile that in one 
embodiment the time slots within a group have a non-uniform 
spacing. Further versatility is demonstrated by the fact that 
another embodiment provides for more than one pulse to be located 
within a group of time slots. 

[0012] This new invention permits a substantial amount of data 

to be encoded within a very short period of time. For example, in 
one embodiment of the present invention, a single group can encode 
data that is more than fifteen bits in length. Those of ordinary 

l= skill in the art will recognize that fifteen bits of data is 

fen' 

p substantial. 

cn 

f|| [0013]. A particularly useful aspect of the invention provides 
hj for the group to be used to encode a variety of different types of 

u 

3 data. In one embodiment of the invention the element of data 

0 

H 5 encoded in a group is selected from a group of different types of 

y 

0 data consisting of a header; an error detection message; a 

P 

HJ synchronization element; and a data message. Those of ordinary 
skill in the pertinent art will recognize that most streams of data 
will most probably include all three different types of data 



groups . 

[0014] In still another embodiment of the present invention a 
propagated signal consists of a plurality of the groups. In yet 
still another embodiment, the groups have differing numbers of time 
slots . 



-6- 




CP 

m 

U 

u 



o 
o 



[0015] The foregoing has outlined preferred and alternative 
features of the present invention so that those skilled in the art 
may better understand the detailed description of the invention 
that follows. Additional features of the invention will be 
described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 
can readily use the disclosed conception and specific embodiment as 
a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0016] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0017] FIGURE 1 illustrates a graph showing the allowable 
positions for a conventional prior art group of four pulses using 
digital pulse position modulation (PPM) ; 

[0018] FIGURE 2 illustrates a graph showing allowable pulse 
l= positions that are deliberately structured to have overlapping 

b 

□ spacing significantly smaller than Tmin; 

ftj [0019] FIGURE 3 illustrates a graph of an example of a signal 

W with pulses separated by a slot width of Tmin/5 showing an 

W 

5 attempted five-fold increase in data transmission over that shown 

in FIGURE 1; 

w 

O [0020] FIGURES 4A and 4B illustrate graphs showing 

u 

^ u implementation of an embodiment of the present invention with real 
and imaginary parts of overlapping pulses and an added phase shift 
of +90°; and 

[0021] FIGURE 5 illustrates a graph of an embodiment of the 
present invention using a phase increment other than 90° to 
demonstrate the substantially improved discrimination between a 
correct state and its neighboring states with allowable pulse 
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spacings of Tmin/5 and using a 78.5° phase difference between 
adjacent allowed states. 



DETAILED DESCRIPTION 



[0022] Referring initially to FIGURE 1, illustrated is a graph 
100 showing the allowable positions for a conventional prior art 
group 105 of four pulses 110 using digital pulse position 
modulation (PPM) . The illustrated group can be viewed as four 
slots 120 with Tmin being the time separation between the allowable 
pulse 110 peak positions. In PPM only one of these pulses 110 in 
this group 105 is transmitted to avoid intersymbol interference 
with an adjacent or potentially adjacent pulse 110. If 
demodulation sampling is done at the four allowable peak positions, 
three of the samples will be essentially zero and the correct 
sample will have an amplitude of unity. 

[0023] If sampling during demodulation is not properly 
synchronized to the peak positions, the amplitude for the "correct 
pulse" location will start decreasing while the amplitude at a 
neighboring location will become larger than zero. However, the 
signal can still be correctly demodulated since only one pulse 110 
is transmitted and the correct position for the pulse 110 can be 
ascertained without much difficulty. If noise is also present in 
the system, the probability of incorrect demodulation will also be 
increased because of the timing error. However, if the timing 
error is small, the degradation is negligible and the signal can be 
demodulated. As a general rule, if the signal to noise ratio is 



sufficiently small, the signal can be successfully demodulated as 
long as the timing error is less than Tmin/2. 

[0024] This ability to successfully distinguish between two 
possible positions of a single pulse 110 even when the pulses 110 
are partially overlapped can be used to increase data density at 
the expense of signal to noise ratio sensitivity. This increase in 
data density is achieved by moving allowable pulse 110 positions 
closer together so that the skirt 115 of one allowable pulse 110 
overlaps the skirts 115 of the neighboring pulse 110. 
[0025] Turning now to FIGURE 2, illustrated is a graph 200 
showing allowable pulse positions 210 (one of which is marked) that 
are deliberately structured to have overlapping spacing 
significantly smaller than Tmin. In fact, the allowable spacing 
has been reduced to one unit as compared to the five units in 
FIGURE 1 and each slot 220 has a width equal to Train/ 5, thus 
representing a potential five-fold increase in the number of states 
available to encode data. However, this method of increasing data 
density is rarely used because of the reduction in the detection 
margin available for distinguishing between neighboring pulse 
positions . 

[0026] Turning to FIGURE 3, illustrated is a graph 300 of an 
example of a signal with pulses 310 separated by a slot 320 width 
of Tmin/5 showing an attempted five-fold increase in data 
transmission over that shown in FIGURE 1. The difficulty of 



demodulating such a signal using prior art methods is readily 
apparent because of the limited detection margin. To demodulate a 
signal with such strongly overlapping pulses 310, it would be 
necessary to sample the received signal at the peak locations of 
all possible pulse positions {i.e., at all integer locations on the 
horizontal axis) . It is readily apparent that amplitude 
discrimination is particularly poor with respect to adjacent pulse 
positions, which discrimination problem will increase for the next 
adjacent pulse 310. The present invention provides a novel 
modulation format to overcome these modulation problems. 
[0027] The present invention provides for modifying the 
allowable pulses so that each pulse not only has a different time 
position but also an added phase step between each adjacent pulse. 
For example, if a phase step of ±90° is added between each 
adjacent pulse, then the pulse at t = 0 (time equals zero) may have 
a 0° phase, the pulse at t = 1 will have ±90°, the pulse at t - 2 
will have ±180°, the pulse at t = 3 will have ±270°, the pulse at 
t = 4 will have ±360°, etc. This combination of simultaneous phase 
and time shifted modulation substantially improves the ability to 
discriminate between neighboring pulses. 

[0028] Turning now to FIGURES 4A and 4B, illustrated are graphs 
400 showing implementation of an embodiment of the present 
invention showing the real and imaginary parts of overlapping 
pulses 410 and an added phase shift of +90°. Because phase 
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multiples of 90° are used, the odd numbered pulses 410 (1, 3, 5, 
etc.) have real parts equal to zero and the even numbered pulses 
410 have imaginary parts equal to zero. To demodulate this signal, 
it is necessary to sample the real part of the received signal at 
the peak locations (t = 0, 1, 2, etc.) as well as shifting the phase 
of the sampling signal from one time slot to the next such that it 
would agree with the expected phase of a pulse 410 if it should 
occur at that slot locations. 

[0029] In general, a wide range of phase angles can be used all 
of which will be within the intended scope of the present 
invention. Many of these phase angle will give equal or better 
performance than the example illustrated in FIGURES 4A and 4B. For 
example, a stepping angle could vary around the 90° value by more 
than ±20° without significant degradation of performance when using 
slot separations of Tmin/5. 

[0030] Turning now to FIGURE 5, illustrated is a graph 500 of an 
embodiment of the present invention using a phase increment other 
than 90° to demonstrate the substantially improved discrimination 
between a correct state and its neighboring states with allowable 
pulse 510 spacings of Tmin/5 and using a 78.5° phase difference 
between adjacent allowed states. A phase increment other than 90° 
is shown to illustrate the substantially improved discrimination 
between the correct state and neighboring states for a wide variety 
of phase angles. FIGURE 5 also illustrates the dramatic 
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improvement in discrimination as compared to the identical allowed 
pulse spacing without phase shifts that was illustrated in FIGURE 
3. FIGURES 3 and 5 each have an identical five-fold improvement in 
the number of possible states when compared to the more 
conventional PPM with allowable pulse spacing of Tmin. But, 
without the phase shifts, the detection minimum margin is only 
0.067 while, with the phase shifts, the detection margin to 
adjacent states is now 0.81, as shown in FIGURE 5, which is close 
to conventional PPM that has a detection margin approaching unity. 
[0031] Thus the present invention is best characterized by 
simultaneously shifting both the phase and the time location of a 
pulse communication signal in a known manner. By mapping the 
encoding shown above, the amount of data that can be sent and 
decoded is very substantial. In one embodiment of the invention 
more than fifteen bits of data can be encoded in a single group 
and, by mapping the codes used, reliably decoded. Mapping 
constitutes a predetermined arrangement or agreement whereby an 
encoded data message or signal has a specific meaning attributable 
to it that is ascertainable when the encoded data message or signal 
is decoded or demodulated. This arrangement or agreement can take 
the form of a protocol, such as an agreed upon table of codes, that 
assigns a reliable and ascertainable meaning to an encoded signal 
when it is decoded. The advantage of using the present invention 
to encode a data message is clear. A vast amount of information 
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can be encoded on data elements within a propagated signal that 
permits the transfer of substantial data over a very short period 
of time, thus conserving bandwidth. 

[0032] While the embodiment of the invention considered herein 
used uniformly spaced time shifts and uniformly spaced phase 
shifts, those of ordinary skill in the pertinent art will 
understand that non-uniform spacing of either the time shifts or 
phase shifts (or both) is well within the intended scope of the 
present invention. Similarly, groups can vary in the number of 
slots and/or in the number of occupied slots and still be within 
the scope of the present invention. Also, a single group can be 
defined such that it only has a fixed number of occupied slots or, 
alternatively, it might allow for a varying number of occupied 
slots. Also, a single data message could include more than one 



y 

type of group (for example the header might be one type of group, 

u 

P the actual data a second type of group, and an error 

O 

ry detection/correction word might be of a third type) . As will be 
recognized by those of ordinary skill in the pertinent art, all of 
these variants as well as others are well within the intended scope 
of the present invention. 

[0033] The present invention also provides several embodiments 
of methods for propagating a signal. In one such embodiment the 
method calls for designating a period of time spanned by a pulse, 
with the period of time divided into a group of time slots such 
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that each of the time slots has a unique phase/time position. The 
method then provides for causing the pulse to encode a data element 
by the phase/time position. The invention includes several other 
embodiments of methods for propagating a signal. Sufficient detail 
has been set forth herein to enable one of ordinary skill in the 
pertinent art to understand and practice the various embodiments of 
such methods. 

[0034] Although the present invention has been described in 
detail, those skilled in the art should understand that they can 
make various changes, substitutions and alterations herein without 



departing from the spirit and scope of the invention in its 



broadest form. 
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